#include <iostream>

using namespace std;
#include <vector>

//int main()
//{
//    int n, q;
//    cin >> n >> q;
//    int arr[n];
//    long long rsu[n + 1];
//    rsu[0] = 0;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> arr[i];
//        rsu[i + 1] = rsu[i] + arr[i];
//    }
//
//
//
//    for (int i = 0; i < q; i++)
//    {
//        int l, r;
//        cin >> l >> r;
//        cout << rsu[r] - rsu[l - 1] << endl;
//    }
//    return 0;
//}

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        vector<int> f(nums.size());
        vector<int> t(nums.size());
        for (int i = 1; i < nums.size(); i++) f[i] = f[i - 1] + nums[i - 1];
        for (int i = nums.size() - 2; i >= 0; i--) t[i] = t[i + 1] + nums[i + 1];

        for (int i = 0; i < nums.size(); i++)
        {
            if (f[i] == t[i])
                return i;
        }

        return -1;
    }
};

int main() {
    int n, m, q;
    cin >> n >> m >> q;
    vector<vector<int>> arr(n + 1, vector<int>(m + 1));
    vector<vector<long long>> dp(n + 1, vector<long long>(m + 1));
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> arr[i][j];
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= m; j++)
        {
            dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + arr[i][j];
        }
    }

    for (int i = 0; i < q; i++)
    {
        int x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        cout << dp[x2][y2] - dp[x1 - 1][y2] - dp[x2][y1 - 1] + dp[x1 - 1][y1 - 1] << endl;
    }
    return 0;
}